SYSTEM FOR DETECTING AUTHENTIC E-MAIL MESSAGES 



DESCRIPTION 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[Para 1] This application claims the benefit of U.S. Provisional Application No. 
60/481,407, filed Sept. 22, 2003 and hereby incorporated by reference in its entirety. 

TECHNICAL FIELD 

[Para 2] The present invention relates generally to electronic communications, and 
more particularly to securing email and other message forms including hyperlinks. 

BACKGROUND ART 

[Para 3] The use of spoofed hyperlinks has recently grown to the point that it is 
undermining many desirable forms of electronic communications. In this discussion, 
spoofing of uniform resource locators (URLs) in email messages is used as a primary 
example, but this is not the only example of this growing problem and the discussion 
provided here should not be interpreted as restrictively applying only to email. 

[Para 4] One of the biggest problems now preventing email from becoming a 
legitimate means of business communications is email message spoofing. A spoofed 
email message is one that appears to the receiver to have come from a perfectly 
legitimate source, usually a reputable individual, firm, or company. Furthermore, an 
email, spoofed or otherwise, but typically spoofed, can includes one or more spoofed 
hyperlinks. Such spoofed hyperlinks (links) can lead the receiver of the email down a 
path, typically to a spoofed web site, such that the email recipient is asked to reveal 
some ''important'' data, usually personal data like a social security number, account 
number, personal identification number (PIN), etc. Since the email, the URL (i.e., the 
hyper link, or '"link"), and the supporting web site all appear outwardly to be 
completely authentic (sometimes even including the use of images stolen right from a 
legitimate entity's web site), the email recipient is usually completely unaware of what 
is going on. 

[Para 5] FIG. 1 (background art) is a block diagram depicting a representative 
spoofing scheme 10. There are three parties 12 involved here: a customer, client, or 
user (user 14) whom we are trying to protect; a trusted firm or organization 
(organization 16) that wants to use an electronic communication or email message 
(email 18) for business communications without worrying about spoofing; and an 
attacker or spoofer (spoofer 20) who sends a spoofed email 22 in an attempt to elicit 
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a response 24 from the user 14 to learn personal data or confidential information 
(Information) for malicious purposes. 

[Para 6] The parties 12 each use appropriate computerized devices to send and 
receive the email 18, spoofed email 22, and response 24. For example, the 
organization 16 may use computerized workstations or terminals and a server; the 
user 14 may use a personal computer (PC) or personal digital assistant (PDA), and the 
spoofer 20 may use a PC and a server. For the sake of simplification we herein treat 
the parties 12 and the hardware they use as synonymous. 

[Para 7] The trusted organization 16 has a business relationship with its users 14 
and may or may not have used email to previously communicate with them. FIG. 1 
shows an organization-to-user path 26 for conventional email 18, as well as a user-to- 
organization path 28 for a user's requested action, typically initiated by the user 14 
following a URL to the web site of the organization 16. 

[Para 8] The problem Is that the spoofer 20 can send the spoofed email 22 to the 
user 14 via an undetected spoofer-to-user path 30, and this spoofed email 22 can 
include a spoofed link to a spoofed web site. Upon receipt of such a spoofed email 
22, the user 14 may respond under the assumption that it is the organization 16 that 
is requesting information. However, rather than the response from the user 14 
proceeding via the intended user-to-organization path 28, by following the spoofed 
link the user 14 proceeds via an unintended user~to»spoofer path 32 to a spoofed web 
site of the spoofer 2Q. Unaware of the deceptive tactics being employed, the user 14 
may then divulge information at this spoofed web site that would not otherwise be 
shared with the spoofer 20. 

[Para 9] A recent example of this involved a large U.S. bank, its customers in the 
U.S. and spoofed emails with links that led to a computer server listed in Internet IP 
address databases as belonging to a futures trading company in China. The spoofed 
emails appeared to be from the U.S. bank, including original trademark logos and 
other images that were actually linked in via HTML code from the U.S. bank's own web 
servers in the continental United States. The spoofed emails informed the receivers 
that there had been a change in the bank's terms and conditions related to their 
accounts, and invited them to click a link to view the new terms and conditions. The 
link in these spoofed emails, however, led to the server in China rather than to the 
U.S. bank's website on a server in New York. These spoofed emails were sent to at 
least thousands of people, most of whom did not even have accounts with the bank 
and who simply deleted them. Unfortunately, many people who were the customers of 
the U.S. bank, probably numbering at least in the hundreds, received and clicked on 
the link in these spoofed emails. 

[Para 10] The text labeling of this link read "Click here to access our terms and 
conditions page ..." while the actual content of the link resembled: 
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[Para 11] href="http://vvvvw.SomeBankxom:ac%398HAM9UWDTYAZ]WVWAAAA9p 

Wwgc2l6ZT00PixWgc2l6ZT00PixT3Aac%398HAM9UWDTYAZJWVWAAAA9pYWwgc2l 

6ZT00PjxTVgc2l6ZT00PixT@200.0.0.0/cgi-bin/s.pl?m=receiver@isp.com" 

[Para 12] The link thus overtly contained the U.S. bank's web address, but actually 
covertly linked to a server at the IP address 200.0.0.0 (changed here from the actual 
IP address used), and worked to send the receiver's email address (e.g., 
receiver@isp.com) when the link was clicked. With this alone, the spoofer learned the 
email addresses of receivers who likely had accounts with the U.S. bank, as well as the 
fact that those particular receivers would easily rely on spoofed emails. Furthermore, 
once such a naive receiver clicked on the link and arrived at IP address 200.0.0.0, they 
could be greeted with a request for private information, such as: "So we can determine 
your account type and present the specific terms and conditions applicable for it, 
please enter your account number." 

[Para 13] As can be appreciated from this single example, spoofing can employ quite 
sophisticated social engineering and poses a serious threat to legitimate companies 
and firms and to their customers and clients. 

[Para 14] Unfortunately, while very serious and constituting a problem approaching 
epidemic proportion, spoofed emails 22 are merely the most notable current symptom 
of what is actually a much larger and rapidly growing problem. The hyperlinks in 
instant messages (IM), web pages, etc. are also subject to spoofing. To facilitate 
discussing the larger problem here, and the inventor's presently discussed solution, we 
generically term the medium in which spoofed links appear as '"messages." 

[Para 15] As messages containing spoofed links are sent to users, the problem 
becomes how to alert the users to the links in those that are being spoofed. 
Unfortunately, as can be seen from the email-based message example above, this is 
often quite difficult because the spoofed links may appear as normal ones, with only 
extremely detailed analysis of the context they are in allowing the user to uncover 
aspects which show the link to be a spoofed one. 

[Para 16] However, an alternative way to consider the problem here is to flip it over. 
Rather than ask how can a user know a link is inauthentic, ask how can a user know 
that a link in a message is authentic? This, combined with some education (i.e., if a 
message does not present itself as being authentic, then it is not) can certainly slow 
down the spoofing problem. However, this still leaves the problem of how does a 
message ''present" itself as being authentic. Many in this field feel that it will be very 
difficult to completely eliminate the spoofing problem without a universal secure 
messaging solution, for instance, a system where every message is digitally signed at 
origin. However, because signing and verifying every message is cumbersome, there 
remains a need for a "next best" solution that is both easy to deploy and easy for 
users to understand. 
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SUMMARY OF THE INVENTION 

[Para 17] Accordingly, it is an object of the present invention to provide a system for 
detecting autlientic e-mail messages. 

[Para 18] Briefly, a preferred embodiment of the present invention is a system for 
assisting a user to determine whether an email comes from a purported originator. A 
computerized system having a display unit is provided. A logic in the computerized 
system determines whether the email includes an authenticity mark including an 
originator identifier and encrypted data. A logic in the computerized system then 
decrypts the encrypted data into decrypted data, based on the originator identifier. A 
logic in the computerized system then presents to the user, on the display, whether 
the email includes the authenticity mark, whether the encrypted data decrypts 
successfully, and information based on the authenticity mark and the decrypted data. 

[Para 19] An advantage of the present invention is that it is well suited for application 
in electronic communications of e-mail, other message types, of files, and other 
information. 

[Para 20] Another advantage of the invention is that it is both easy to deploy and 
easy for users to understand, while concurrently providing high security. 

[Para 21] Another advantage of the invention is that the only means of infiltrating it 
using a regular spoofing attack is through human error. 

[Para 22] And another advantage of the invention is that even against a sophisticated 
attack, for instance, where a spoofer attempts to get a user to load their own 
counterfeit originator identifier to public key mapping, other authenticity checks will 
reveal inconsistent results and discrepancies to alert the user. 

[Para 23] These and other objects and advantages of the present invention will 
become clear to those skilled in the art in view of the description of the best presently 
known mode of carrying out the invention and the industrial applicability of the 
preferred embodiment as described herein and as illustrated in the figures of the 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[Para 24] The purposes and advantages of the present invention will be apparent 
from the following detailed description in conjunction with the appended figures of 
drawings in which: 

[Para 25] FIG. 1 (background art) is a block diagram depicting a representative 
spoofing scheme. 

[Para 26] FIG. 2 is a block diagram depicting one anti-spoofing system in an 
exemplary usage scenario in the context of email. 
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[Para 27] FIG. 3 is a flowchart showing a representative process for what the user 
experiences using the anti-spoofing system of FIG. 2. 

[Para 28] FIG. 4 is a combination block diagram showing elements in an example 
mark as well as a flow chart showing a decryption process to work with the various 
data in the mark. 

[Para 29] FIG. 5 is a block diagram depicting another anti-spoofing system in a usage 
scenario, here in a more general messaging context. 

[Para 30] FIG. 6 is flow chart showing a process to work with a link in a message. 

[Para 31] In the various figures of the drawings, like references are used to denote 
like or similar elements or steps. 

BEST MODE FOR CARRYING OUT THE INVENTION 

[Para 32] A preferred embodiment of the present invention is a system for detecting 
authentic e-mail messages. As illustrated in the various drawings herein, and 
particularly in the views of FIG. 2 and 5, embodiments of this invention are depicted by 
the general reference characters 50 and 150. 

[Para 33] FIG. 2 is a block diagram depicting one anti-spoofing system Si in an 
exemplary usage scenario in the context of email. In the scenario there are three 
parties 12 involved: a user 14 whom we are trying to protect, an organization IS that 
wants to use email 18 for communications without worrying about spoofing, and a 
spoofer 20 who sends a spoofed email 22 in an attempt to elicit a response 24 from 
the user 14 and learn information for inappropriate purposes. For now, we focus on 
the first two parties 12. 

[Para 34] The general idea here is that the organization li can send out a 
conventional email 18 including an authenticity mark (mart 52). The presence of the 
mark 52 then triggers a piece of trusted software (softi¥are Ei4) running on the local 
machine of the iis€a 14. And this software 54 is then able to determine whether the 
mark 52 is authentic and to convey that critical information to the user 14. 

[Para 35] The anti-spoofing system 5i thus forewarns the user of possible spoofing. 
It is, however, also essential to properly instruct the end user to take full advantage of 
the protective nature of the anti-spoofing system 511. The usser 14 needs to recognize 
that when a message appears to come from a trusted organization li (or at least one 
that has advised that it is using this technology), and when the message does not 
have the marlc 52, then the message should be treated as a spoofed email 22 and 
ignored, deleted, or reported. The user 14 also needs to be educated that when an 
email (e.g., potentially still a spoofed email) has a mark 52, it should be inspected 
with the software 54 to determine whether the putative authenticity mark is a true 
mark 52 or an imitation. Simply put, messages without any form of mark should 
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immediately be considered bad and messages with those with a marie should be 
further scrutinized to make sure that the mark in them has not been stolen or spoofed. 

[Para 36] One of the important aspects of the anti-spoofing system 5S is the 
software 54 which helps the user 14 to determine authenticity. Ultimately, the user 
14 needs to trust that this software 54 is an effective tool to use against spoofers 20 
and spoofed email 22. This means that the software 54 should preferably come from 
a known and trusted source. This also means that the software 54 should render its 
verification results to the user 14 in a way that the result cannot itself be spoofed or 
easily forged. In particular, what the software 54 displays on the machine of the user 
14 should preferably not look anything like a browser window or like anything that can 
be emulated by a browser window (since a browser window is the easiest software to 
use remotely as a front). It is also preferable that the sofh^?are 54 run on the actual 
local machine of the user 14, since it is much easier for a spoofer 2S to provide a link 
to a remote site if an authenticity check occurs remotely and this can, of course, be 
arranged to indicate that the spoofed email 22 is authentic. 

[Para 37] How the authenticity checking software 54 is installed is up to each 

organization 16 that deploys the antl-spoofing sysAerii 55. However, standardization 
can be expected to occur, with multiple organizatJons IS adopting the same software. 
The software 54 then need only be installed once, with other information added easily 
on the machine of a user 14 on a ''per organization" basis for each different 
organization IS that the user 14 wants to be able to authenticate. The software 54 
can be written in C/C++ to keep its size small and to minimize an installation package 
that can be downloaded via a secure channel for installation. The entire installation 
package can also be digitally signed, thus reassuring the organizations li adopting the 
anti-spoofing system 50 of its trustworthiness as well. 

[Para 38] The software 54 can run as a "service," and thus always be running. Once 
the software 54 is installed the service then begins listening, with a further advantage 
being that it can be started automatically each time that the machine of the user 14 is 
rebooted. [Another possibility is that the software 54 is triggered under certain 
conditions and does not always run. This is not the preferred deployment, but is still a 
perfectly legitimate one.] 

[Para 39] With the sofe^are 54 running as a service, it can listen at a well-known 
port on the machine of the user 14. Choosing this port should be done carefully, 
however, to ensure that it is always available for efficient transactional verifications 
and authentication of incoming messages. This is not too much of a problem, however, 
given that few services listen on ports of client machines. The specific port selection 
can also permit limiting access to the local machine of the user 14, as a further 
security feature. For example, the service can listen using the non-routable IP address 
127.0.0.1. This address cannot be accessed from outside. In fact, because of the way 
TCP/IP works, even if one knows the port number that the service is listening for at 
this IP address, another process cannot access that port remotely. 
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[Para 40] When the software 54 is implemented as a service it can be as a very 
simple, single task HTTP server that listens for a request to authenticate a mark 52. 
Assuming the request is well-formed, the service will then easily process the request 
and display the results to the user 14. Again, the result preferably is displayed in such 
a way that only locally running software can provide. For instance, the software can 
provide a dialog box that scrolls up from the task bar, with a non-rectangular shape. 

[Para 41] FIG. 3 is a flowchart showing a representative process 80 for what the 
user 14 experiences using the anti-spoofing system 50 of FIG. 2. The process 80 

starts in a step 82, and in a step 84 the user 14 receives an email IS including an 
authenticity mark 52 at their local machine. 

[Para 42] In a step 86, formal authentication is initiated. Depending on the particular 
implementation being employed, the user 14 will either need to manually click on a 
button or a link to authenticate, or authentication will proceed automatically. To 
proceed automatically, a ''link" to the trusted software 54 can be provided as an HTML 
<img> tag that is automatically received and processed by the email viewer in the 
machine of the user 14. This automated approach is convenient because it minimizes 
the time and effort of the user 14. 

[Para 43] In a step 88, in the link-based variation used for the sake of example here, 
an HTTP GET is activated to a URL of the form: http://127.0.0.1:port?mark=mark- 
data. Here "port" is a well-deflned port specifically chosen for the software 54 to use 
and the ''mark-data" includes encrypted data (described presently). 

[Para 44] In a step 90, the software 54 running as a service is triggered by the 
HTTP GET and returns a branded image. The service accordingly processes the mark 
52 to determine an analysis result. For this, different organizations can supply their 
own images spedflcally for the anti-spoofing system 50 and a particular organization 
ID can be included in the mark 52 so that the correct image can be returned when 
more than one choice is possible. The content of the branded image itself is 
unimportant, since its primary purpose is to satisfy the HTTP GET request. The 
branded image can, however, be used for additional purposes. For instance, to built 
user 14 recognition of a trademark of the organization 16. 

[Para 45] In a step 92, the software 54 displays its analysis result in the 
"unforgeable" local window on the machine of the usser 14. The user 14 can now 
simply accept the results (e.g., click on an "OK" button). Of course, a more detailed 
way to get help can also be provided for when something suspicious is detected. 

[Para 46] If the software 54 is not running as a process (e.g., not running as a 
service or is other software that is not already started), the mark 52 can be passed in 
an attachment to the ernai! 18. To handle a mark 52 sent in this manner the installed 
softare 54 can be registered for a particular file type (e.g., *.sma for Sigaba Mark of 
Authenticity), with this being the same as the file type of the attachment then 
containing the mark 52. In this variation, the body of the attachment is the same mark 
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52 as described above. The user 14 here simply "opens" the attachment, launching 
the software 54 to read the mark 52 in the attachment. After that, verification 
proceeds similarly to the link-based approach already described. 

[Para 47] The process 80 stops in a step 94 after the software 54 has determined 
the authenticity of the email 18, or the lack of such. The user 14 may dedde to 
respond to the email 18 or the software 54 may be configured to automatically delete 
an inauthentic email 18 (i.e., a spoofed email 22). In sum, the total experience of the 
user 14 can thus be simplified by displaying verification results and allowing the user 
14 to decide whether a message (e.g., an email 18) is truly authentic. 

DETECTING AUTHENTIC MARKS 

[Para 48] Having provided the above overview, we now describe how this works in 
more detail. FIG. 4 is a combination block diagram showing elements in an example 
mark 52 as well as a flow chart showing a decryption process 100 to work with the 
various data in the mark 52. 

[Para 49] Turning first to the block diagram portion of FIG. 4, it depicts how the 
email IS includes the mark 52, which in turn, includes an originator identifier (OID 
102), encrypted data 104, and an integrity checksum 106. 

[Para 50] Each organization 16 can have a unique OID 102, and each will typically 
create its own unique public/private key pair for encryption and decryption of the 

encrypte^d data 104. The orgariizatkin IS provides the users 14 with (1) a copy of the 
software 54, if a user 14 does not already have it; (2) its OID 102; and (3) the 
particular public key that the organization IS has designated for message 
communications. Each user 14 installs the software 54 and stores the OID 102 and 
respective public key in the registry of their machine (tyically) or in a flat file. 

[Para 51] The block diagram portion of FIG. 4 also depicts examples of typical 
encrypted data 104, here including: a timestamp 108 indicating when the message 
was encrypted, and thus approximately when it was sent; a "topic" of the message 

(topic Hi); a salt 112; and an optional user ID 114. When the trusted software 54 
decrypts the encrypted data 104 it then can use the contents as follows. 

[Para 52] The timestamp 108 permits comparison with the clock of the local machine 
of the user 14. If the time difference is outside of a certain range, this can be noted in 
a dialog with the user 14. However, this does not necessarily signif/ that anything is 
actually wrong. For example, it may simply be the case that the local clock is incorrect 
or that the user 14 is looking back at an authentic message received last week. 
Alternately, if an email 18 has just arrived but the sol%¥are 54 is telling the user 14 
that it was sent weeks ago, the user 14 should become very suspicious. All of this can 
alert the user 14 be presenting information so that he or she can determine what the 
problem is. 
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[Para 53] Next, the topic 110 contained in the mark 52 can be displayed to the user 
14 (e.g., in bold or with other emphasis). To gain full benefit of this the user 14 
should be educated to compare the topic 110 with the content of the email 18 itself. 
The topic HQ can be more than merely a conventional email subject. It can be 
sufficiently detailed enough so that the spoofer 20 cannot provide a spoofed €imail 22 
under the same tcjpic HQ. For example, if the topic 110 is "October 2003 Statement," 
it would be difficult for a sspoofed eiiiiaiJ 22 that is not a statement to get by, assuming 
that the user 14 actually compares these, but this is where education comes in. 

[Para 54] The salt 112 is essentially conventional, as such is used in the 
cryptography arts. It is a random number used to strengthen security, and here is 
more important when end-user identifying data (e.g., the optional user ID 114) is 
included. 

[Para 55] Including the optional user ID 114 makes an attack by a spoofer 20 
significantly more difficult. Unfortunately, it also makes sending an authentic email 18 
a little more burdensome as well, since each message is now essentially unique and 
has to be prepared accordingly. For instance, when the user ID 114 is included, a 
legitimate organization 16 cannot simply bulk mail emails 18. 

[Para 56] The user ID 114 can be anything from a random number, to a hash of an 
account number, to an actual account number. In preparation for this, the user ID 
114 can be stored in the registry on the machine of the iis>er 14 at the same time that 
the OID 102 and its public key mapping are downloaded and stored. The software 54 
can then automatically compare the value in the registry with the user ID 114 in the 
mart 52 in an email 18. If these do not match, the email 18 should be regarded as 
spoofed. 

[Para 57] To send an authentic email 18 the sending organization 16 needs to 
construct the mark 52 and then include it in the einail 18. If the email 18 is formatted 
as an HTML message the mark 52 can be hidden in an <img> tag (which will also 
cause the check to happen automatically), or behind a button (which itself can be an 
image), or as just a regular hyperlink. If the email 18 is formatted as plain text, the 
link must be included as an actual URL, but most email clients will convert this to a live 
link. At worst, the user 14 will have to cut and paste the URL into their browser for 
execution. 

[Para 58] As already noted, a slight complexity in preparing and sending the email 
18 is presented by whether the optional user ID 114 is included. When not included, 
the mark 52 need only be computed once and then included in every email 18 being 
sent. When included, however, the mark 52 has to be computed once for each user 
14, and thus will likely involve some kind of lookup operation to determine the proper 
data for each of the respective users 14. This data can be based on existing user 
information (e.g., name, account, etc.), which has the advantage that it does not 
require any additional storage requirements for the sending organization li. 
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[Para 59] Turning now to the flow chart portion of FIG. 4, it summarizes much of 
what has just been stated. The decryption process 100 starts in a step 120, where an 
email 18 has been received at the machine of the user 14 and the mark 52 from it 
has been received by the software 54. 

[Para 60] In a step 122, the software 54 extracts the OID 102 from the mark 52, 
and in a step 124 uses it to try to retrieve an associated key for the organization 16. 
In a step 126 a determination is made whether a key was retrieved. If not, e.g., if no 
entry for the OID 102 exists, in a step 128 the user 14 is warned that the present 
email 18 could be a spoof, altered, or from a legitimate organization 16 but one for 
which the user 14 has not been setup or correctly registered. 

[Para 61] Otherwise, in a step 130 the software 54 decrypts the encrypted data 
104, and in a step 132 compares the email 18 with the checksum 106. In a step 
134 a determination is made whether there is a match. If not, in a step 136 the user 
14 is warned that the present email 18 has been altered. 

[Para 62] In a step 138 the software 54 compares the timestamp 108 and in a step 
140 a determination is made whether the difference between the timestamp 108 and 
the clock of the machine of the user 14 are within a preset range. If not, in a step 
142 the user 14 is warned of this. 

[Para 63] In a step 144 the topic IIS and, optionally, the user ID 114 are displayed 
to the user 14. The user 14 now has the information that he or she needs to make an 
informed decision about the email 18. And in a step 146 the process 100 is finished. 

[Para 64] There are two broad classes of attacks that the anti-spoofing system 50 
can address. The first, most obvious and easiest, is for a spoofei 21) to do what 
spoofers do now: simply send legitimate looking spoofed emails 22. This approach 
relies completely on the lack of education by end users 14. In this case, even when 
the authenticity checking software 54 is installed it will not be triggered. So the users 
14 must be cognizant of this negative indicator, which can be tricky. This comes down 
to education. If the users 14 expect an authenticity dialog to appear, then they will 
notice when it does not. 

[Para 65] The other class of attack is actually trying to spoof the authenticity mark 
52. Since we know that encrypted data 104 in it cannot be altered due to the power 
of cryptography (and we here ignore the case where a private key of a legitimate 
organization 16 is compromised), the only other option for a spoofer 20 is to simply 
''steal" an existing, valid instance of the mark 52 and to place it into a spoofed email 
22. That is, the only action that the spoofer 20 can take with respect to the mark 52 
is to copy it. 

[Para 66] In the case of a bulk email send (i.e., no individual identif/ing data like the 
user ID 114 is included in the mark 52), the spoofer 20 merely needs to get a hold of 
a single valid email 18 from the organization 16 and then copy the mark 52 from it 
into a spoofed email 22. But this is where the encrypted data 104 comes in. For one 
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thing, it is likely that the spoofer 20 would need to be able to legitimately decrypt the 
encrypted data 104 just to see what the topic 110 and even the timestamp 108 are. 
Getting the public key of the organization 16 for this is not necessarily difficult but 
generally requires getting to someone who has gotten that key legitimately. Assuming 

the spoofer 20 can know the topic 1111, the spKxiFer 20 will then have to craft the 
spcjofed €?inail 22 to come as close to the topic 110 as possible, or else risk raising 
flags by the end us€iis 14. And because there is (or should be) a fairly small valid time 
interval (which is configurable on a per originator basis), the spoofer 20 also needs to 
act quickly or else the time alarm will go off, again raising suspicion. 

[Para 67] When the optional user ID 114 is added, the burden on the spoof€?r 20 
increases considerably more. The spoofer 20 still needs to circumvent the barriers 
above, but now, even harder, the spoofer 28 has to intercept an email 18 for each 
user 14 that the spoofer 20 is trying to spoof (and to then map the mark 52 to each 
email address, etc.). This becomes a much more difficult task. Intercepting one email 
18 in the bulk case is not hard and, in fact trivial, if the spoofer 20 is also a valid user 
14, but intercepting an email 18 for each user is likely to be virtually impossible. 
Hence, if the organization 16 can do it, it is preferred to include the user ID 114 in 
the mark 52. 

[Para 68] In a typical deployment of the anthspoofing system 50 a user 14 will likely 
receive authentic emails 18 from many different source organizations 16. Therefore, 
the client software 54 preferably should to be able to support multiple public keys and 
their mappings for each different source the organization 16. An easy way to do this is 
to make the OID 102 be the broad domain name of the organization 16 (e.g., 
com.sigaba, edu.mit, etc.), since the goal here is merely to avoid conflicts. 

[Para 69] An entry in the local registry of the machine of the user 14 can map the 
OID 102 to the formal name of the sending organization 16; the public key of that 
organization IS; and a timestamp interval alarm. Optionally, other values that can be 
stored are the user ID 114 by which the user 14 is known to the organization 16; and 
a location of a file containing the image data returned for the HTTP GET (when not 
otherwise present, a default branded image can be used). The OLD 102 is included in 
the mark 52 in the clear (perhaps as a separate HTTP query parameter to separate it 
from the encrypted data). 

[Para 70] Before a user 14 can know whether an email 18 is authentic they must 
have installed the public key (at least) of the sending organization 16. When an OID 
mapping in the registry of the machine of the iiseM 14 is used, as described above, an 
easy way to do this is to create a new file type (.acd ~ Authenticity Checking Data) 
and to associate this with the software 54 (the installation process can make this 
association). A sending organization 16 can then simply host a file of this type 
somewhere on their web site (e.g., on an SSL protected page, so that the file is only 
obtainable via HTTPS). When the user 14 clicks on a link that causes this file to be 
downloaded, the trusted software 54 receives and process that file. The software 54 
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merely needs to open the file, verify the integrity (perhaps checking a signature 
chaining back to a VERISIGN (TM) certificate) and makes the entries in the registry. 

[Para 71] One problem with associating a file type, however, is that it becomes easy 
for a spoofer 20 to email a file of the same file type and override a legitimate OID 102 
with a bogus one. Therefore, a safer alternative is to force the user 14 to go through 
the trusted software 54 in order to get the data. For example, the user 14 could right 
click on the taskbar icon and select something like "Import new authenticity data." This 
would prompt for a URL (which could be cut and pasted from an email or a web site). 
The software 54 can then make an SSL connection to the web site and download the 
file directly. The sofli^aie 54 can also compare the name in the SSL certificate with 
the OID data to make sure they match up. This will prevent a spoofer 20 from 
overriding or masquerading as a legitimate originator. 

[Para 72] From a completeness perspective, the user 14 should also be able to list all 
authenticity data and to delete entries that are no longer wanted. Additionally, this 
approach can support each sending organization 16 setting a preferred window for the 
timestamp alarm. Designers of embodiments of the anti spooling system 5S will also 
typically want to allow users 14 to override the time interval since different users 14 
use email differently. In this case, if an override value is set, it can override all other 
values. 



DETECTING SPOOFED HYPERLINKS 

[Para 73] An alternative to authenticating the entire message (e.g., the email 18 
containing the mark 52) is to simply authenticate an embedded link within a message 
at the point that the link is activated by the user 14, and to notify the user 14 
appropriately. 

[Para 74] FIG. 5 is a block diagram depicting another EMiti-spoofing systBin 15S in a 
usage scenario, here in a more general messaging context. This is similar to the anti 
spoofing system 511 in FIG. 2 in many respects, and the same references are therefore 
used where appropriate. The general idea here is that the organization IS can provide 
a message 152 that includes one or more authenticity links 154 to the user 14, and 
when the spoofer 20 here provides a spoofed message 156 (including on or more 
spoofed conventional links) in an attempt to mislead the user 14 the anti-spoofing 
system 150 can detect this. The message 152 here may be the same as the email 18 
with the mark 52, as already discussed, but may be more generalized, e.g., an instant 
message (IM) or a link at a web site. The presence of the link 154 in the message 
152 here triggers a piece of trusted software (software 158) running on the local 
machine of the user 14, which is able to determine whether the link 154 authentic 
and conveys that information to the user 14. 

[Para 75] Much as already described for the email 18 and the mark 52, the 
organization 16 here constructs its message 152 and includes one or more links 154 
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in it. If the message 152 is to be in HTML, a link 154 can be hidden in an <img> tag 
(which can also cause checlcing to proceed automatically), or behind a button (which 
can be an image) or as just a regular link. If the message 152 is to be in plain text, 
the link 154 can be included as an actual URL, and the machine of the user 14 can 
convert the link 154 to a live link. At worst, the user 14 here has to cut and paste the 
iink 154 as a URL into their browser for execution. In all of these cases, the software 
158 processes the link 154. 

[Para 76] The basic concept here is that when the link 154 is activated, the user 14 
is notified via a (passing) dialog whether the link 154 was ""signed" by the organization 
16 that provided the message 152. If the user 14 does not see a familiar indicator 
dialog that they have come to expect, through education, they should then regard the 
link as counterfeit and unrelated to the trusted organization 16. 

[Para 77] The experience of the user 14 can still be that all of the links 154 in the 
message 152 appear exactly as they normally would (e.g., hidden by an image or a 
text label), and all of the iinks 154 in each message 152 can be protected (as 
discussed presently), and the user 14 here as well sees an assuring window or dialog 
displayed on the screen of their machine. This window or dialog can include the name 
of the organization 16 (which will typically be owner of the key used to decrypt the 
link 154) and the domain name of the target URL in the link 154. By displaying the 
owner name, the user 14 should be able to correlate the link 154 with the 
organization 16 sending of the message 152, and the domain name serves for 
reassurance and further confirmation purposes. 

[Para 78] In many implementations a better experience for the user 14 is to display 
an animation in a window on their machine that shows, for instance, a logo in motion 
along with an indication that the link 154 is authentic. Thus, clicking on a iink 154 for 
Bank of XYZ could show a short animation indicating that the link 154, in fact, leads to 
a Bank of XYZ web site. The organizations 16 might also choose to use an animation 
and a sound clip (e.g., a sound type trademark). 

[Para 79] Each organization 16 can be assigned a unique identifier (e.g., the OID 
1S2 also used in the anti-spoofing system 50) and can create or be assigned its own, 
unique public/private key pair (key). The organization 16 then provides the ussers 14 
with (1) a copy of the software 158, if a user 14 does not already have it; (2) its OID 
102; and (3) the particular public key that the organization li has designated for 
communications of its messages 152. 

[Para 80] Authentication of the iinks 154 embedded in a message 152 here works 
similar to the authentication of a mark 52 in an email 18 (the approach already 
described, above). The sofc¥are 158 can again be a simple HTTP proxy process that 
listens at IP address 127.0.0.1 on some well-known port. Each authentic link 154 in a 
rTiessage 152 can then be encoded as''http://127.0.0.1:port?o=oid&t=encoded-urr' 
where "old" is a clear text string representing the originator ID (OID 102) and the 
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''encoded-urr' is the target URL, encrypted and URL-encoded. The encoded URL is 
encrypted with the private key of the originating organization 16, and the public key is 
distributed to the users 14 in any of various manners. The display animation, 
discussed above, can also be distributed along with the public key (and thus 
specifically "branded" to an organization 16). Note that this solution requires no 
identifying data for the user 14 to be passed outside of their machine. 

[Para 81] FIG. 6 is flow chart showing a process 200 to work with a link 154 in a 
message 152. The process 200 starts in a step 202, where the user 14 has in some 
manner received the message 152 on their local machine. 

[Para 82] In a step 204, the user 14 clicks on the link 154 in the message 152, and 
query parameters C'http://127.0.0.1:2099?o=SomeBank.com&t=A9B76...E77'') are 
passed to the software 158 (e.g., via the web browser the user 14 is using to view 
the message 152; here, for instance, the software 158 is a simple HTTP proxy server 
listening at IP address 127.0.0.1 and port 2099, the OID 102 is ''SomeBank.com," and 
"A9B76...E77" is the still encrypted URL for Somebank). 

[Para 83] In a step 206, the software 158 starts to process the query parameters. 
The OID 102 is looked up, to get the public key and success animation (or video, 
image, sound, etc.) (for Somebank, in this hypothetical example). 

[Para 84] In a step 2S8, a determination is made if the OID 182 is present. If not, in 
a step 210 the process 200 returns an HTML page indicating that the OID 102 is 
unknown, and therefore that the connection to the URL should not be trusted or 
cannot be completed. Information can also be shown as to how to get the OID 102 
loaded. 

[Para 85] Otherwise, in a step 212, the public key of the organization li is used to 
decrypt and integrity check the encoded URL (taken from the link 154). 

[Para 86] In a step 214 a determination is made if there is an integrity problem in 
the decrypted information from the link 1.54. If there is, in a step 21i the process 
20i returns an HTML page saying that the link 154 has been altered. 

[Para 87] Otherwise, in a step 218, the checks are successful and the confirming 
success animation is presented in an authentication window. Concurrently, the process 
2ii can redirect the browser of the user 14 to the now decoded URL from the link 
154 by returning a HTTP 302 command (Location changed ~ redirect). 

[Para 88] In a step 220, after 30 seconds or when the user 14 manually closes it, 
the authentication window automatically goes away, and in a step 222 the process 
200 is finished 

[Para 89] Alternatively, instead of encrypting the URL of the organization 16 in the 
link 154, the organization 16 can simply digitally sign it and include a clear version of 
it in a list of parameters as the URL in the message 152. In this case, the trusted 
software 158 verifies (instead of just decrypting) the signature on the target link 152. 
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[Para 90] While various embodiments liave been described above, it sliould be 
understood tliat tiiey liave been presented by way of example only, and not limitation. 

INDUSTRIAL APPLICABILITY 

[Para 91] The present invention, as shown herein by the exemplary anti-spoofing 
systems 50, 15i, is well suited for application in electronic communications of e-mail, 
other message types, of files, and other information, and thus concurrently providing 
both high security and high ease of use. 

[Para 92] As has been discussed, the invention protects users 14 with multiple layers 
of decryption to authenticate the marks 52 in emails 18 or the links 154 embedded in 
messages 152. 

[Para 93] A spoofer 20 can try to attack by forging a spoofed email 22 or a spoofed 
message 156 that do not have the authenticated mark 52 or links 154 (i.e., that has 
regular links), in the manner presently most commonly used type of spoofing attack. 
In this scenario, however, the only means of infiltrating the anti-spoofing systems 50, 
150 is through human error. This approach necessarily relies completely on the users 
14 being both unsuspecting and ignorant of how the anti-spoofing systems 50, 150 
work. In this case, even when the software 54, 158 Is Installed, It will not be 
triggered. The user 14 must be cognizant of this negative indicator, an absence of a 
result window, but this requires only a small amount of education. Once a user 14 
expects an authenticity dialog window to appear, they will take notice when one does 
not. 

[Para 94] Alternately, a spoofer 2© can try to attack by attempting to include some 
valid links In a spoofed email 22 or a spoofed message 156 and some Invalid (regular) 
links, hoping that the user will not notice that only some of the links seem to work. 
Once implemented, however, the fundamental concepts of education and 
comprehension of the anti-spoofing systems 50, 150 will protect against this, and the 
user 14 releasing confidential information In a response 24. 

[Para 95] A spoofer 20 cannot alter a mark 52 or a link 154 that is encrypted. The 
spoofer 20 can attempt to get the user 14 to load their own counterfeit OID to public 
key mapping, but a counterfeit public key is counterproductive because other 
authenticity checks would reveal inconsistent results and discrepancies, as described 
above. It thus is not clear spoofers 20 could attain any advantage, especially if 
organizations li control their OIDs 1S2 by encryption with private keys known only to 
the organizations li, and possibly embedding the corresponding public key into the 
softi¥are 54, 158 so that authenticity data for a new OID 102 can be checked. 

[Para 96] Alternatively, a spoofer 26 try to could copy the same image/animation 
and correlate that with a counterfeit OID to make a mark 52 or a link 154 appear 
valid. To address this issue, all possible DNS names for links that would correspond to 
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an image could be listed and an attachment of the list would be coupled into an 
encrypted package. For example, valid domains (e.g., bankofXYZ.com) could include 
the image itself in an encrypted package. Before the image is displayed, the software 
then verifies that the target of the link is one of the names listed with the image. This 
prevents the image from being hijacked. 

[Para 97] Accordingly, to provide the noted and other advantages, the present 
invention may now be implemented by those of reasonable skill in the art, creating 
embodiments using existing technologies if desired, and then the invention may be 
used by individuals and organizations with ordinary skills and aptitudes. 

[Para 98] For the above, and other, reasons, it is expected that the anti-spoofing 
systems 50, 150 of the present invention will have widespread industrial applicability. 
Therefore, it is expected that the commercial utility of the present invention will be 
extensive and long lasting. 
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